استفاده از الگوریتم lz78 برای پیش بینی درخواست صفحه بعدی کاربر در محیط وب

پایان نامه
چکیده

هدف از این پایان نامه مدل سازی رفتار کاربران در وب به منظور پیش بینی رفتار آن هاست. پیش بینی صفحات وب در سال های اخیر مورد توجه پژوهشگران و شرکت های تجاری بزرگ قرار گرفته است و به منظور شخصی سازی صفحات وب، راهنمایی و هدایت کاربر و همچنین پیش واکشی صفحات وب بکار می رود. با پیش بینی رفتار کاربر می توان، صفحات وب را با نیاز وی تطبیق داد و اطلاعات بهتری در اختیار کاربر نهاد. پیش واکشی اطلاعات نیز از مواردی است که بر پایه پیش بینی صفحات وب کار می کند. مدل ما بصورت برخط ساخته می شود و نیازی به پیش پردازش اطلاعات ندارد. الگوریتم های lzw و lz78 برای مدل سازی استفاده شده اند. برای کوچک سازی هر بیشتر مدل های ساخته شده، دو الگوریتم حرص نیز ارائه شده است. روش های ارائه شده بر روی داده های سایت nasa آزمایش شدند. نتایج نشان می دهد که lzw ضمن داشتن دقت مناسب در پیش بینی رفتار کاربر، دارای اندازه بسیار کوچکتری است و زمان صرف شده برای ساختن مدل نیز از روش های پیشین کمتر است. بیشتر مدل های پیش بینی از ساختار درخت برای مدل سازی رفتار کاربر استفاده می کنند. وقتی اندازه درخت مربوط به روش lzw با روش های دیگر برابر باشد، دقت در پیش بینی حدود 10 درصد بهتر خواهد. این درحالی است که با توجه به کوچک تر بودن مدل lzw، سرعت اجرای آن نیز بیشتر است. lz78 کوچک ترین مدل را می سازد ولی دقت پیش بینی را اندکی کاهش می دهد. مهمترین ویژگی الگوریتم های ارائه شده، کوچک بودن مدل نسبت به سایر مدل ها است. آزمایشات نشان داده است که مدل ساخته شده با lzw بین 40 تا 80 در صد از سایر روش ها کوچک تر است. برای کنترل بیشتر حجم مدل ها، می توان از روش های حرص ارائه شده استفاده کرد.

منابع مشابه

استفاده از خوشه‌بندی و مدل مارکوف جهت پیش‌بینی درخواست آتی کاربر در وب

چکیده: تاکنون روش­های مختلفی جهت کاهش تأخیری که توسط کاربر مشاهده­ می­شود، ارائه شده است. پیش­واکشی وب یکی از روش­های کاهش این تأخیر است. این روش­ از یک الگوریتم پیش­بینی استفاده می­کند تا فعالیت­های آتی کاربر را پیش­بینی کند. در این مقاله، روشی برای پیش­بینی درخواست آتی کاربران ارائه شده است که قابل استفاده برای پیش­واکشی وب است. در ایـن روش، از تـرکیب یک مدل مارکوف با خوشه­بندی، مدلی جهت پیش­...

متن کامل

تلفیق خوشه بندی و مدل مارکوف در یک چارچوب جدید برای پیش بینی صفحه بعدی انتخابی توسط کاربر

مساله وبکاوی در حوزه های زیادی مورد کاربرد می باشد. سه شاخه اصلی این حوزه یعنی ساختارکاوی وب ، کاربردکاوی وب و محتواکاوی وب می باشند. ساختار کاوی وب به استخراج ساختار سایت و کار بر روی آن می پردازد. کاربردکاوی وب که حوزه ای می باشد که ما بر روی آن کار کرده ایم به صورت تخصصی بر روی فایل رخداد سرویس دهنده متمرکز می شود. محتوا کاوی وب نیز بر روی محتوای صفحات و پردازش آن تمرکز می کند. مسائلی که ...

تشکیل حرکت دست رسانی در صفحه با استفاده از مدل پیش بینی زیرحرکت

پیش‌بینی درست مسیر مطلوب حرکتی در سیستم‌های کنترل و بازتوانی حرکت مانند تحریک الکتریکی عملکردی و ربات‌درمانی بسیار ضروری می‌باشد. این‌طور به نظر می‌آید که حرکات دست‌رسانی انسان، متشکل از مجموعه‌ای از زیرحرکات می‌باشد که هر زیرحرکت تصحیحی از مسیر کلی حرکت می‌باشد. با استفاده از زیرحرکات می‌توان، انجام حرکات پیچیده، یادگیری، تطبیق‌پذیری و دیگر ویژگی‌های سیستم کنترل حرکت را تفسیر نمود. در این راست...

متن کامل

استفاده از ترکیب الگوریتم ژنتیک و شبکه های عصبی مصنوعی برای پیش بینی نیروی گاز گرفتن از روی سیگنال الکترومایوگرام

Human mastication is a common rhythmic behavior and a complex biomechanical process which is hard to reproduce. Today, investigating the relation between electrical activity of muscles and force signals is of high importance in many applications including gait analysis, orthopedics, rehabilitation, ergonomic design, haptic technology, tele-presence surgery and human-machine interaction. Surface...

متن کامل

پیش بینی روند قیمت در بازار سهام با استفاده از الگوریتم جنگل تصادفی

فعالان بورس درصدد دستیابی و به کارگیری روش­هایی هستند تا بتوانند با پیش­بینی آتی قیمت سهام، سود سرمایه خود را افزایش دهند .بنابراین، ضروری به نظر می­رسد که روش­های مناسب، صحیح و متکی به اصول علمی در تعیین قیمت آینده سهام فرآروی افراد سرمایه­گذار قرار گیرد. تاکنون روش­های مختلفی جهت نیل به این هدف معرفی شده­اند که اغلب روش­های آماری و هوش مصنوعی هستند. در پژوهش حاضر با استفاده از رویکرد جنگل تصا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023